#include <iostream>

#include "iostream"
#include "vector"
#include "unordered_map"
#include "unordered_set"
#include "algorithm"
#include "string"
#include "list"
#include "string.h"

class OneLoop {
public:
    std::vector<int> vec;

//    bool is_lianhao(int begin,int end){
////        std::unordered_map<int,int> map;
////        int diff_num_cnt=0;
//        int max=INT_MIN;
//        int min=INT_MAX;
//        for(int i=begin;i<=end;i++){
//            int num=vec[i];
////            if(map.find(num)==map.end()){
////                map[num]=1;
////                diff_num_cnt++;
////            }else{
////                map[i]++;
////            }
//            if(num>max){
//                max=num;
//            }
//            if(num<min){
//                min=num;
//            }
//        }
//        if(max-min==end-begin){
//            return true;
//        }
//        return false;
//    }

    bool run(
            int n
//            std::string&s1,std::string& s2
    ) {
        vec.resize(n);
        for(int i=0;i<n;i++){
            std::cin>>vec[i];
        }
        int cnt=0;

        for(int i=0;i<vec.size();i++){
            int max=INT_MIN;
            int min=INT_MAX;
            for(int j=i;j<vec.size();j++){
                if(vec[j]>max){
                    max=vec[j];
                }
                if(vec[j]<min){
                    min=vec[j];
                }
                if(max-min==j-i){
                    cnt++;
                }
//               if( is_lianhao(i,j)){
//                  cnt++;
//               }
            }
        }
        printf("%d\n",cnt);
        return true;
    }
};

class Solution {
public:
    void run() {

        bool first = true;
        int a, b, c, d, e;
        //        std::cin >> a;
//        std::string s1,s2;
//        while (1){
        while (
//                std::getline(std::cin,s1)
                std::cin >> a// >> b
                ) {
//            std::getline(std::cin,s2);
            OneLoop l;
            if (!l.run(a)) {
//                                return;
            }
        }


    }
};

int main() {

    //    bool cur_num= true;
    Solution().run();
    return 0;
}

